﻿namespace game_2_12
{
    internal class Program
    {
        
        static void Main(string[] args)
        {
            #region 冒泡排序
            //bool isSort = false;
            //int[] arr=new int[] {2,4,21,12,5,56,75,234};
            //for(int i=0;i<arr.Length;i++)
            //{
            //    isSort = false;
            //    for (int j = 0; j < arr.Length - 1 - i; j++)
            //    {
            //        if (arr[j] < arr[j + 1])
            //        {
            //            isSort=true;
            //            int swap=arr[j];
            //            arr[j]=arr[j + 1];
            //            arr[j+1]=swap;
            //        }
            //    }
            //    if (!isSort)
            //    {
            //        break;
            //    }
            //}
            //for(int i = 0; i < arr.Length; i++)
            //{
            //    Console.WriteLine(arr[i] );
            //}
            #endregion
            #region 选择排序
            //int dexe = 0;
            //Random r = new Random();
            //int[] arr = new int[20];
            //for (int i = 0; i < arr.Length;i++)
            //{
            //    arr[i] = r.Next(0,101);
            //    Console.Write(arr[i]+" ");
            //}
            //    for (int i = 0; i < arr.Length; i++)
            //{
            //    dexe = 0;
            //    for(int j = 1;j<arr.Length-i;j++)
            //    {
            //        //<为降序  >为升序
            //        if (arr[j] < arr[dexe])
            //            dexe = j;
            //    }
            //    if(dexe!=arr.Length-i-1)
            //    {
            //        int tmp = arr[arr.Length - i - 1];
            //        arr[arr.Length-i-1]=arr[dexe];
            //        arr[dexe] = tmp;
            //    }
            //}
            //Console.WriteLine(" ");
            //Console.WriteLine("交换后");
            //for (int i = 0; i < arr.Length; i++)
            //{
            //    Console.Write(arr[i]+" ");
            //}
            #endregion

        }
    }
}
